Synchronization and decomposability for a family of codes: Part 2
نویسندگان
چکیده
This paper is the second part of a work dealing with two Schiitzenberger's conjectures on variable-length codes. It contains the detailed proofs of the characterization that we obtained for the degree and the decomposability of finite maximal codes over the alphabet {a, b} with at most 3 occurrences of the letter b in each word.
منابع مشابه
On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4
The union of two disjoint (n, 4n−1, 2) MDS codes in {0, 1, 2, 3}n is a double-MDS-code. If the adjacency graph of the double-MDS-code is not connected, then the double-code can be decomposed into double-MDS-codes of smaller lengths. If the graph has more than two connected components, then the MDS codes are also decomposable. The result has an interpretation in terms of n-quasigroups of order 4...
متن کاملInverse Problem Regularization with Weak Decomposable Priors. Part I: Recovery Guarantees
This first talk is dedicated to assessing the theoretical recovery performance of this class of regularizers. We consider regularizations with convex positively 1homogenous functionals (in fact gauges) which obey a weak decomposability property. The weak decomposability will promote solutions of the inverse problem conforming to some notion of simplicity/low complexity by living on a low dimens...
متن کاملVertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کاملDeveloping Coping Strategies with the Threats to Mental Health and the Family Structure of the Oil Company's Satellite Staff: a focus on the third type of change
Purpose: The aim of this study was to develop a strategic model in relation to the factors threatening the mental health and family structure of satellite employees of the oil company with emphasis on the focus of the third type of change. Method: In this study, a qualitative approach and a grounded theory method were used. The statistical population included all satellite personnel of South Za...
متن کاملGuess & Check Codes for Deletions, Insertions, and Synchronization
We consider the problem of constructing codes that can correct δ deletions occurring in an arbitrary binary string of length n bits. Varshamov-Tenengolts (VT) codes are zeroerror single deletion (δ = 1) correcting codes, and have an asymptotically optimal redundancy. Finding similar codes for δ ≥ 2 deletions is an open problem. We propose a new family of codes, that we call Guess & Check (GC) c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 140 شماره
صفحات -
تاریخ انتشار 1992